Causal Discovery in Hawkes Processes by Minimum Description Length
نویسندگان
چکیده
Hawkes processes are a special class of temporal point which exhibit natural notion causality, as occurrence events in the past may increase probability future. Discovery underlying influence network among dimensions multi-dimensional is high importance disciplines where high-frequency data to model, e.g. financial or seismological data. This paper approaches problem learning Granger-causal processes. We formulate this model selection task we follow minimum description length (MDL) principle. Moreover, propose general algorithm for MDL-based inference using Monte-Carlo method and use it our causal discovery problem. compare with state-of-the-art baseline methods on synthetic real-world The experiments demonstrate superiority graph compared respect size results G-7 bonds price consistent experts’ knowledge.
منابع مشابه
Substructure Discovery Using Minimum Description Length and Background Knowledge
The ability to identify interesting and repetitive substructures is an essential component to discovering knowledge in structural data. We describe a new version of our Subdue substructure discovery system based on the minimum description length principle. The Subdue system discovers substructures that compress the original data and represent structural concepts in the data. By replacing previo...
متن کاملSubstructure Discovery Using Minimum Description Length Principle and Background Knowledge
Discovering conceptually interesting and repetitive substructures in a structural data improves the ability to interpret and compress the data. The substructures are evaluated by their ability to describe and compress the original data set using the domain’s background knowledge and the minimum description length (MDL) of the data. Once discovered, the substructure concept is used to simplify t...
متن کاملMinimum Description Length Criterion
he intelligibility of speech in communication systems is generally reduced by interfering noise. This interference, which can take the form of environmental noise, reverberation, competing speech, or electronic channel noise, reduces intelligibility by masking the signal of interest. The reduction in intelligibility is particularly troublesome for listeners with hearing impairments, who have gr...
متن کاملMinimum Description Length Principle
The minimum description length (MDL) principle states that one should prefer the model that yields the shortest description of the data when the complexity of the model itself is also accounted for. MDL provides a versatile approach to statistical modeling. It is applicable to model selection and regularization. Modern versions of MDL lead to robust methods that are well suited for choosing an ...
متن کاملAligning Sequences by Minimum Description Length
This paper presents a new information theoretic framework for aligning sequences in bioinformatics. A transmitter compresses a set of sequences by constructing a regular expression that describes the regions of similarity in the sequences. To retrieve the original set of sequences, a receiver generates all strings that match the expression. An alignment algorithm uses minimum description length...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2022
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v36i6.20656